Verifying a Time-Triggered Protocol in a Multi-language Environment
نویسندگان
چکیده
The multi-language environment Synchronie supports the design and formal veriication of synchronous reactive systems. Presently, Synchronie integrates three synchronous languages, Esterel, Lustre, and Argos. In the synchronous approach, not only the system but also its properties can be speciied using a synchronous language. In Syn-chronie properties can be formalised textually as Esterel or Lustre programs, or graphically as Argos programs. Moreover, properties may also be speciied as temporal logic formulas with past or future operators. It is shown how to specify and automatically prove properties of a time-triggered protocol taking advantage of this environment.
منابع مشابه
Specifying and verifying reactive systems in a multi-language environment
The multi-language environment Synchronie supports the design and formal verification of synchronous reactive systems. It integrates three synchronous languages and also three ways to specify properties: the temporal logic with future operators CTL, the temporal logic with past operators Past TL, and observers, which are particular synchronous programs. It is argued that this multi-language fea...
متن کاملVerifying Conformance of Commitment Protocols via Symbolic Model Checking
Commitment protocols have been widely used to capture flexible and rich interactions among agents in multi-agent systems. Although there are several approaches specifying commitment protocols, none of them synthesize formal specification and automatic verification of these protocols within the same framework. This paper presents a new approach to automatically verify the conformance of commitme...
متن کاملUsing Formal Specification to Resolve Conflicts between Contracting Agents
In this paper, we use formal specification techniques to provide precompiled and provably correct domain-specific knowledge to autonomous agents. This allows for verifying agent interactions in the environment. In particular, we show that negotiating agents can resolve mutually incompatible local preferences and settle for an acceptable compromise by reasoning with formally specified default an...
متن کاملA Compilation Method for the Verification of Temporal-Epistemic Properties of Cryptographic Protocols
We present a technique for automatically verifying cryptographic protocols specified in the mainstream specification language CAPSL. Our work is based on model checking multi-agent systems against properties given in AI logics. We present PC2IS, a compiler from CAPSL to ISPL, the input language of MCMAS, a symbolic model checker for MAS. The technique also reduces automatically the state space ...
متن کاملSelf Re - organizing of Language triggered by \ Language Contact " Yuichiro Maeda
Language is a type of communication protocol that emerges and develops through a selforganizing process in a multi-agent environment. In this paper, using a language game model, we observe and discuss such dynamic properties of languages among communicative agents. We regard language simply as combinations of \words" (symbols) and \meanings" (semantics), namely vocabularies. In addition to prel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998